Bodo Manthey: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

The intractability of computing the Hamming distance

Bodo Manthey, Rüdiger Reischuk

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 251 KB

english, 2005

2

Private Computation: k-Connected versus 1-Connected Networks

Markus Bläser, Andreas Jakoby, Maciej Liskiewicz, Bodo Manthey

Journal:

Journal of Cryptology

Year:

2006

Language:

english

File:

PDF, 255 KB

english, 2006

3

Belief propagation for the maximum-weight independent set and minimum spanning tree problems

Cornelissen, Kamiel, Manthey, Bodo

Journal:

Theoretical Computer Science

Year:

2018

Language:

english

File:

PDF, 514 KB

english, 2018

4

Average-case approximation ratio of the 2-opt algorithm for the TSP

Christian Engels, Bodo Manthey

Journal:

Operations Research Letters

Year:

2009

Language:

english

File:

PDF, 474 KB

english, 2009

5

Minimum-weight cycle covers and their approximability

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 809 KB

english, 2009

6

Smoothed analysis of binary search trees

Bodo Manthey, Rüdiger Reischuk

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 796 KB

english, 2007

7

Non-approximability of weighted multiple sequence alignment

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 167 KB

english, 2003

8

Privacy in Non-private Environments

Markus Bläser, Andreas Jakoby, Maciej Liśkiewicz, Bodo Manthey

Journal:

Theory of Computing Systems

Year:

2011

Language:

english

File:

PDF, 731 KB

english, 2011

9

Approximating Maximum Weight Cycle Covers in Directed Graphs with Weights Zero and One

Markus Bläser, Bodo Manthey

Journal:

Year:

2005

Language:

english

File:

PDF, 312 KB

english, 2005

10

Approximation Algorithms for Multi-Criteria Traveling Salesman Problems

Bodo Manthey, L. Shankar Ram

Journal:

Year:

2009

Language:

english

File:

PDF, 503 KB

english, 2009

11

Approximability of Minimum AND-Circuits

Jan Arpe, Bodo Manthey

Journal:

Year:

2009

Language:

english

File:

PDF, 796 KB

english, 2009

12

On Smoothed Analysis of

Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi

Journal:

Year:

2012

Language:

english

File:

PDF, 820 KB

english, 2012

13

New lower and upper bounds for the competitive ratio of transmission protocols

Maciej Liśkiewicz, Bodo Manthey

Journal:

Information Processing Letters

Year:

2004

Language:

english

File:

PDF, 162 KB

english, 2004

14

Non-approximability of weighted multiple sequence alignment for arbitrary metrics

Journal:

Information Processing Letters

Year:

2005

Language:

english

File:

PDF, 124 KB

english, 2005

15

Adding cardinality constraints to integer programs with applications to maximum satisfiability

Markus Bläser, Thomas Heynen, Bodo Manthey

Journal:

Information Processing Letters

Year:

2008

Language:

english

File:

PDF, 121 KB

english, 2008

16

An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

Markus Bläser, Bodo Manthey, Jiří Sgall

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 211 KB

english, 2006

17

Multi-criteria TSP: Min and max combined

Journal:

Operations Research Letters

Year:

2012

Language:

english

File:

PDF, 204 KB

english, 2012

18

Deterministic algorithms for multi-criteria Max-TSP

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 240 KB

english, 2012

19

On Approximating Restricted Cycle Covers

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 345 KB

english, 2008

20

Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals

Markus Bläser, Bodo Manthey, B. V. Raghavendra Rao

Journal:

Year:

2013

Language:

english

File:

PDF, 685 KB

english, 2013

21

Approximating independent set in perturbed graphs

Manthey, Bodo, Plociennik, Kai

Journal:

Discrete Applied Mathematics

Year:

2013

Language:

english

File:

PDF, 259 KB

english, 2013

22

Bisimplicial edges in bipartite graphs

Bomhoff, Matthijs, Manthey, Bodo

Journal:

Discrete Applied Mathematics

Year:

2013

Language:

english

File:

PDF, 321 KB

english, 2013

23

Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems

Bringmann, Karl, Engels, Christian, Manthey, Bodo, Rao, B. V. Raghavendra

Journal:

Year:

2015

Language:

english

File:

PDF, 281 KB

english, 2015

24

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - k-Means Has Polynomial Smoothed Complexity

Arthur, David, Manthey, Bodo, Röglin, Heiko

Year:

2009

Language:

english

File:

PDF, 302 KB

english, 2009

25

Smoothed Analysis of the k-Means Method

Arthur, David, Manthey, Bodo, Röglin, Heiko

Journal:

Journal of the ACM

Year:

2011

Language:

english

File:

PDF, 304 KB

english, 2011

26

On approximating multicriteria TSP

Journal:

ACM Transactions on Algorithms

Year:

2012

Language:

english

File:

PDF, 223 KB

english, 2012

27

[ACM Press the 4th ACM conference - San Diego, CA, USA (2003.06.09-2003.06.12)] Proceedings of the 4th ACM conference on Electronic commerce - EC '03 - Budget balanced mechanisms for the multicast pricing problem with rates

Bläser, Markus, Manthey, Bodo

Year:

2003

Language:

english

File:

PDF, 122 KB

english, 2003

28

Smoothed analysis of left-to-right maxima with applications

Damerow, Valentina, Manthey, Bodo, Heide, Friedhelm Meyer Auf Der, Räcke, Harald, Scheideler, Christian, Sohler, Christian, Tantau, Till

Journal:

ACM Transactions on Algorithms

Year:

2012

Language:

english

File:

PDF, 322 KB

english, 2012

29

Smoothed Complexity Theory

Bläser, Markus, Manthey, Bodo

Journal:

ACM Transactions on Computation Theory

Year:

2015

Language:

english

File:

PDF, 277 KB

english, 2015

30

12th Cologne-Twente workshop on graphs and combinatorial optimization (CTW 2013)

Hurink, Johann, Manthey, Bodo

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 278 KB

english, 2015

31

Smoothed Analysis of the Successive Shortest Path Algorithm

Brunsch, Tobias, Cornelissen, Kamiel, Manthey, Bodo, Röglin, Heiko, Rösner, Clemens

Journal:

SIAM Journal on Computing

Year:

2015

Language:

english

File:

PDF, 490 KB

english, 2015

32

Efficient implementation of Carathéodory’s theorem for the single machine scheduling polytope

Hoeksma, Ruben, Manthey, Bodo, Uetz, Marc

Journal:

Discrete Applied Mathematics

Year:

2016

Language:

english

File:

PDF, 458 KB

english, 2016

33

Approximating bounded-degree spanning trees and connected factors with leaves

Kern, Walter, Manthey, Bodo

Journal:

Operations Research Letters

Year:

2017

Language:

english

File:

PDF, 339 KB

english, 2017

34

Probabilistic analysis of power assignments

de Graaf, Maurits, Manthey, Bodo

Journal:

Random Structures & Algorithms

Year:

2017

Language:

english

File:

PDF, 210 KB

english, 2017

35

Approximation Algorithms for Connected Graph Factors of Minimum Weight

Cornelissen, Kamiel, Hoeksma, Ruben, Manthey, Bodo, Narayanaswamy, N. S., S. Rahul, C., Waanders, Marten

Journal:

Theory of Computing Systems

Year:

2016

Language:

english

File:

PDF, 1.10 MB

english, 2016

36

Perturbation resilience for the facility location problem

Manthey, Bodo, Tijink, Matthijs B.

Journal:

Operations Research Letters

Year:

2018

Language:

english

File:

PDF, 384 KB

english, 2018

37

Smoothed Analysis: Analysis of Algorithms Beyond Worst Case

Manthey, Bodo, Röglin, Heiko

Journal:

it - Information Technology

Year:

2011

Language:

english

File:

PDF, 706 KB

english, 2011

38

Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions

Boros, Endre, Elbassioni, Khaled, Fouz, Mahmoud, Gurvich, Vladimir, Makino, Kazuhisa, Manthey, Bodo

Journal:

Year:

2017

Language:

english

File:

PDF, 552 KB

english, 2017

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски